On Atanassov's methods for discrepancy bounds of low-discrepancy sequences
نویسنده
چکیده
The aim of this survey paper is to give an updated overview of results on low discrepancy sequences obtained via Atanassov’s methods. These methods first initiated for Halton sequences have been later on extended to generalizations of these sequences and to (t, s)sequences, the other well known family of low discrepancy sequences, including polynomial arithmetic analogues of Halton sequences.
منابع مشابه
New star discrepancy bounds for ( t , m , s ) - nets and ( t , s ) - sequences
In this paper, we derive new general upper bounds on the star discrepancy of (t,m, s)-nets and (t, s)-sequences. These kinds of point sets are among the most widely used in quasi-Monte Carlo methods for numerical integration. By our new results, we improve on previous discrepancy bounds and prove a conjecture stated by the second author in an earlier paper.
متن کاملComments on "On the use of low discrepancy sequences in Monte Carlo methods"
Quasi-random (or low discrepancy) sequences are sequences for which the convergence to the uniform distribution on [0; 1)s occurs rapidly. Such sequences are used in quasi-Monte Carlo methods for which the convergence speed, with respect to the N first terms of the sequence, is in O(N 1(lnN)s), where s is the mathematical dimension of the problem considered. The disadvantage of these methods is...
متن کاملComparisons of alternative quasi-Monte Carlo sequences for American option pricing
Quasi-Monte Carlo sequences have been shown to provide accurate option price approximations for a variety of options. In this paper, we apply quasi-Monte Carlo sequences in a duality approach to value American options. We compare the results using different low discrepancy sequences and estimate error bounds and computational effort. The results demonstrate the value of sequences using expansio...
متن کاملExplicit constructions of point sets and sequences with low discrepancy
In this talk we discuss explicit constructions of sequences with optimal $L_2$ discrepancy and explicit constructions of point sets with optimal $L_q$ discrepancy for $1 < q < \infty$. In 1954 Roth proved a lower bound for the $L_2$ discrepancy of finite point sets in the unit cube of arbitrary dimension. Later various authors extended Roth's result to lower bounds also for the $L_q$ discrepanc...
متن کاملHalton-type sequences in rational bases in the ring of rational integers and in the ring of polynomials over a finite field
The aim of this paper is to generalize the well-known Halton sequences from integer bases to rational number bases and to translate this concept of Halton-type sequences to rational bases from the ring of integers to the ring of polynomials over a finite field. These two new classes of Haltontype sequences are low-discrepancy sequences. More exactly, the first class, based on the ring of intege...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014